بیشینه سازی سود در پذیرش و زمان بندی سفارشات مشتریان با جریمه دیرکرد وزنی

در دهه های اخیر تحقیقات بسیاری در زمینه مسائل زمان بندی صورت گرفته است. در این مسائل، مجموعه ای از سفارشات پذیرفته شده وجود دارد و هدف از حل آنها، یافتن یک توالی از سفارشات برای بهینه کردن معیار موردنظر است. اما باید توجه داشت که قبل از موضوع زمان بندی، انتخاب مجموعه سفارشات از اهمیت بالایی برخوردار است. از آنجا که در نظر گرفتن توأم زمان بندی و پذیرش سفارشات، هماهنگی بیشتری را بین واحدهای تولید و فروش ایجاد می کند مسائلی با نام "پذیرش و زمان بندی سفارشات" مطرح گردید که دو فرآیند زمان بندی و پذیرش سفارشات را به صورت توأم بررسی می کند. در دنیای واقعی در بسیاری از موارد، مشتری تمایل دارد که مجموعه ای از سفارشات خود را به یک سازمان واگذار نماید و حاضر نیست بخشی از این مجموعه را به یک سازمان و مابقی را به دیگران واگذار نماید. با اضافه کردن این فرض به مسائل "پذیرش و زمان بندی سفارشات" موضوع جدیدی در مسائل زمان بندی با نام "پذیرش و زمان بندی سفارشات مشتریان" مطرح شد که پذیرش مشتریان و زمان بندی سفارش های آنها را به صورت توأم بررسی می کند. در این مسائل، در هنگام پذیرش سفارشات، مشتری مدنظر قرار می گیرد. بدین معنی که یا تمام سفارش های یک مشتری پذیرفته می شود یا تمام سفارشات وی رد می شود. هدف از حل این مسائل، یافتن مجموعه ای از مشتریان و زمان بندی سفارشات آنها به گونه ای است که سود حداکثر شود. در این پژوهش، یک مسأله پذیرش و زمان بندی سفارشات مشتریان با در نظر گرفتن جریمه دیرکرد وزنی در نظر گرفته شده است. برای حل مسأله فوق، یک الگوریتم ابتکاری و دو الگوریتم شاخه و کران به همراه اصول غلبه و حدود بالا و پایین ارائه شده است. تعداد مسائل حل شده برای شاخه و کران اول 2650 مسأله و برای شاخه و کران دوم 3080 مسأله می باشد. نتایج محاسباتی نشان می دهد در صورتی که تعداد سفارشات مشتریان در بازه های [1 ,1] ، [5 ,1] و [9 ,1] باشد رویه شاخه و کران اول به ترتیب تا ابعاد 26، 14 و 10 مشتری را حل می کند. الگوریتم شاخه و کران دوم به ترتیب قادر به حل ابعاد 22، 16 و 13 مشتری می باشد.